package array.maxArea;
/**
 * @Date 2020/04/11
 * @author 王光浩 
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodOne {
	public int maxArea(int[] height) {
		int ret=Integer.MIN_VALUE;
		for(int i=0;i<height.length-1;i++) { //确定开始位置
			for(int j=i+1;j<height.length;j++) { //确定结束位置
				int capacity=(int)Math.min(height[j], height[i])*(j-i);
				ret=ret<capacity?capacity:ret;
			}
		}
		return ret;
    }
}
